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Start 



Create a guest translation data 
structure to be used by a guest OS for 
address translation operations 
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Create an active translation data 
structure based on the guest 
translation data structure 
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Modify content of the active 
translation data structure to conform 
to content of the guest translation 
data structure, the content of the 
active translation data structure 
being used by a processor to cache 
address translations in a TLB 
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End 
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Receive control over an event initiated by the 
guest operating system 
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Evaluate the event to identify a cause of the 
event 
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Start ^ 
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Consult entries in active user PD and active 
supervisor PD 
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Determine intended privilege level of guest 
software that generated fault 
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Raise page 
fault to 
guest OS 
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End 
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ALLOCATE TWO 
ACTIVE PTs MARKED 
INVALID 



SET PAGE BASE ADDRESSES IN THE 
ACTIVE PDEs TO THE PHYSICAL 
ADDRESS CORRESPONDING TO 
GUEST ADDRESS IN GUEST PDE 
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SET PAGE TABLE 
BASE ADDRESS IN 
PDEs TO PHYSICAL 
ADDRESSES OF 
ALLOCATED PTs 
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SET P AND PS BITS IN ACTIVE 
PDEs TO MATCH GUEST PDEs 
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SET U/S=1 IN ENTRIES 
OF ACTIVE 
SUPERVISOR PD 
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SET U/S IN ENTRIES 
OF ACTIVE USER PD 
TO MATCH GUEST 
PDEs 



SETA=1 IN GUEST 
PDE 



SET RA/V IN 

ACTIVE 
USER PDE 
TO MATCH 
GUEST PDE 
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SET RA/V BIT 
IN ACTIVE 
PDEs TO 
MATCH 

GUEST PDEs 



SET RA/V=1 IN ACTIVE 
SUPERVISOR PDEs AND 
SET RA/V BIT IN ACTIVE 
USER PDEs TO MATCH 
GUEST PDEs 
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SET R/W IN ACTIVE 
SUPERVISOR PDE 
TO MATCH GUEST 
PDE 



SET D=1 IN 
GUEST PDE 




SET RA/V=1 
ACTIVE 
SUPERVISOR PDE 



SET RA/V=0 IN BOTH 
ACTIVE PDEs 
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EXECUTE INVLPG WITH 
FAULTING ADDRESS 
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REEXECUTE THE 
FAULTING INSTRUCTION 
~ * 
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Set D = 1 in the guest PDE 
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Set RAV in active 
supervisor PDE 
and active user 
PDE to match 
guest PDE 
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Set RAV = 1 in active supervisor PDE 



Set RAV in active user PDE to match guest 
PDE 
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Execute INVLPG 
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Re-executing faulting instruction 
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Execute INVLPG 




Re-execute 

faulting 
instruction 
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Execute INVLPG 
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Re-execute 

faulting 
instructions 
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Raise page fault to 
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guest OS 
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Raise machine 
check to guest OS 
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Raise page fault 




to guest OS 






Set active user and 
supervisor PTEs to 
correspond to guest 
PTE 
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Set D bit and 
R/W flags 
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Execute 
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FIG. 7D 
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'All PTEs marked non-^ 
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Deallocate PT set P = 0 in PDE 



Execute 1NVLPG 
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End 
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Start with first active supervisor PDE 
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Examine active 


supervisor PDE 
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Locate active supervisor PT addressed by 
PDE 
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Start with first active supervisor PTE 
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Examine active supervisor PTE 
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Set R/W in active supervisor PTE to 
match guest PTE 
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SET PS BIT IN BOTH ACTIVE PDEs 
TO MATCH GUEST PDE 



SET U/S BIT IN ACTIVE USER PDE 
TO MATCH GUEST PDE. SET U/S=1 
IN ACTIVE SUPERVISOR PDE 
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SET RAA/=0 IN 
BOTH ACTIVE 
PDEs 



SET RAN IN ACTIVE USER PDE TO 
MATCH GUEST PDE 
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SUPERVISOR PDE TO 
MATCH GUEST PDE 
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START WITH FIRST 
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SET P=0 IN BOTH 
PTEs 
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SET U/S=1 IN ACTIVE 
SUPERVISOR PTE AND SET U/S IN 
ACTIVE USER PTE TO MATCH 
GUEST PTE 
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SET R/W=0 IN BOTH 
ACTIVE PTEs 



SET RA/V IN ACTIVE USER PTE 
TO MATCH GUEST PTE 
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SET RAA/=1 IN ACTIVE 
SUPERVISOR PTE 



SET RA/V IN ACTIVE SUPERVISOR PTE TO 
MATCH GUEST PTE 
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